The Glowinski–Le Tallec splitting method revisited: A general convergence and convergence rate analysis
نویسندگان
چکیده
In this paper, we focus on a splitting method called the $ \theta $-scheme proposed by Glowinski and Le Tallec in [17,20,27]. First, present an elaborative convergence analysis Hilbert space propose general convergent inexact $-scheme. Second, for unconstrained problems, prove of show sublinear rate terms objective value. Furthermore, practical is derived to solve l_2 $-loss based problems its proved. Third, constrained even though available literature, yet unknown until provide one via variational reformulation solution set. Besides, order relax condition imposed $-scheme, new variant convergence. Finally, some preliminary numerical experiments demonstrate efficiency our methods.
منابع مشابه
Convergence rate analysis of several splitting schemes
Splitting schemes are a class of powerful algorithms that solve complicated monotone inclusions and convex optimization problems that are built from many simpler pieces. They give rise to algorithms in which the simple pieces of the decomposition are processed individually. This leads to easily implementable and highly parallelizable algorithms, which often obtain nearly state-of-the-art perfor...
متن کاملOn convergence rate of the Douglas-Rachford operator splitting method
This note provides a simple proof on a O(1/k) convergence rate for the DouglasRachford operator splitting method where k denotes the iteration counter.
متن کاملConvergence Rate Analysis of the Forward-Douglas-Rachford Splitting Scheme
Operator splitting schemes are a class of powerful algorithms that solve complicated monotone inclusion and convex optimization problems that are built from many simpler pieces. They give rise to algorithms in which all simple pieces of the decomposition are processed individually. This leads to easily implementable and highly parallelizable or distributed algorithms, which often obtain nearly ...
متن کاملConvergence Analysis of a Splitting Method for Stochastic Differential Equations
(1) { dy(t) = f(y(t))dt + g(y(t))dW (t), 0 ≤ t ≤ T y(0) = y0 where T > 0 is the terminal time, y(t) : [0, T ]× Ω → R, f(y) : R → R, g(y) : R → Rm×d, and W (t) = (W1(t), · · · ,Wd(t))∗ is a standard d-dimensional Brownian motion defined on a complete, filtered probability space (Ω,F , P, {Ft}0≤t≤T ). Stochastic differential equations are used in many fields, such as stock market, financial mathe...
متن کاملConvergence Rate Analysis of Primal-Dual Splitting Schemes
Primal-dual splitting schemes are a class of powerful algorithms that solve complicated monotone inclusions and convex optimization problems that are built from many simpler pieces. They decompose problems that are built from sums, linear compositions, and infimal convolutions of simple functions so that each simple term is processed individually via proximal mappings, gradient mappings, and mu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Industrial and Management Optimization
سال: 2021
ISSN: ['1547-5816', '1553-166X']
DOI: https://doi.org/10.3934/jimo.2020040